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Abstract 

We establish a correspondence between the invariant subsets of 
a non-degenerate symmetric set-theoretical solution of the quantum 
Yang-Baxter equation and the parabolic subgroups of its structure 
group, equipped with its canonical Garside structure. Moreover, we 
introduce the notion of a foldable solution, which extends the one of a 
decomposable solution. 
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1 Introduction 

The Quantum Yang-Baxter Equation (QYBE for short) is an important 
equation in the field of mathematical physics, and it lies in the foundation 
of the theory of quantum groups. Finding all the solutions of this equation 
is an important issue. 

Let V be a vector space with base X and S:IxI-}IxIbea 
bijection. The pair (A, S) is said to be a set-theoretical solution of the QYBE 
if the linear operator R :V ®V — >V®V induced by S is a solution to the 
QYBE. The question of the classification of the set-theoretical solutions was 
raised by Drinfeld in [11] . and since has been the object of numerous recent 
articles [21 H 021 E51 US QZ! . In [32], Etingof, Soloviev and Schedler, focus on 
set-theoretical solutions that are non-degenerate and symmetric. In order 
to approach the classification problem, they introduce and use the notion 
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of an invariant subset. They associate a group called the structure group 
to each non-degenerate and symmetric set-theoretical solution. In [3J, the 
first author establishes a one-to-one correspondence between non-degenerate 
and symmetric set-theoretical solutions of the QYBE and Garside group 
presentations which satisfy some additional conditions. The notion of a 
Garside group is also the object of numerous articles [TJ \7\ [181 120] arid is a 
natural generalisation of the notion of an Artin-Tits group. In particular the 
second author proves in [18] that the classical notion of a standard parabolic 
subgroup of an Artin-Tits group can be extended to the general framework of 
Garside groups. The first objective of the present paper is to show that the 
two notions of an invariant subset and of a standard parabolic subgroup are 
deeply related in the context of non-degenerate symmetric set-theoretical 
solutions of the QYBE. More precisely (see next section for definitions and 
notations) we prove: 

Theorem 1. Let X be a finite set, and (X,S) be a non- degenerate sym- 
metric set-theoretical solution of the quantum Yang-Baxter equation. Let G 
be the structure group of (X, S). For Y Q X , denote by Gy the subgroup of 
G generated by Y . The map Y i— > Gy induces a one-to-one correspondance 
between the set of invariant non- degenerate subsets of (X, S) and the set of 
standard parabolic subgroups of G. 

Indeed, in order to classify non-degenerate symmetric set-theoretical so- 
lution of the quantum Yang-Baxter equation, Etingof, Soloviev and Schedler 
introduced in [12] the notion of a decomposable solution. This is a solution 
which is the union of two disjoint non-degenerate invariant subsets. In the 
last part of the article, we extend the notion of a folding of Coxeter graph 
introduced by Crisp to study morphisms between Artin-Tits groups to the 
context of set-theoretical solutions of the QYBE. The notion of a foldable 
solution can be seen as a generalisation of the notion of decomposable so- 
lution. We prove that every Garside subgroup, that verifies some obvious 
necessary condition, is associated to a set-theoretical solution, and 

Theorem 2. Let X be a finite set, and (X, S) be a non- degenerate, symmet- 
ric set-theoretical solution of the QYBE. The pair (X,S) is decomposable if 
and only if it has a strong folding {X' , S') which a trivial solution and such 
that #X' = 2. 

The paper is organized as follows. In Section 2, we introduce the QYBE, 
the notion of a non-degenerate symmetric set-theoretical solution, and its 
structure group. In Section 3, we provide the necessary background on Gar- 
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side groups and their parabolic subgroups. In Section 4, we prove Theorem[TJ 
In Section 5, we introduce the notion of a folding and prove Theorem (2) 

Acknowledgment. The first author is very grateful to Arye Juhasz for 
fruitful conversations. The authors are also grateful to Pavel Etingof and 
Travis Schedler for personnal communications [13J . 

2 Set-theoretical solutions of the QYBE 

In this section, we introduce basic definitions and useful notions related to 
the Quantum Yang-Baxter Equation. We follow [12] and refer to it for more 
details. 

For all the section, we fix a vector space V. The Quantum Yang-Baxter 
Equation on V is the equality 

pI2 pl3 t?23 E>23 E>13 pl2 

it It It — It It It 

of linear transformations on V ®V ®V where the indeterminate is a linear 
transformation R : V ®V V &>V , and R lJ means R acting on the ith and 
jth components. A set-theoretical solution of this equation is a pair (A, S) 
such that AT is a basis for V, and S:IxI->IxIisa bijective map 
that induces a solution R of the QYBE. 

2.1 The structure group of a set-theoretical solution 

Consider a set-theoretical solution (X,S) of the QYBE. Following [12] . for 
x,y in X, we set S(x,y) = (g x (y), f y {x)). 

Definition 2.1. (i) The pair (A, S) is nondegenerate if the maps f x and g x 
are bijections for any x £ A. 

(ii) The pair (A, S) is involutive if S o S = Idx- 

(iii) The pair (A, S) is braided if S satisfies the braid relation S 12 S 23 S 12 = 
S 23 S 12 S 23 , where the map S ii+1 : X n -> X n is defined by S u+1 = id X i-i x 
S x id X n-i-i , i < n. 

(iv) The pair (A, S) is symmetric if (A, S) is involutive and braided. 

Let a:AxA— > I x I be the permutation map, i.e a(x,y) = (y,x), 
and let R = a o S. The map R is called the R— matrix corresponding to S. 
Etingof, Soloviev and Schedler show in [12], that (A, 5) is a braided pair if 
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and only if R satisfies the QYBE, and that (A, S) is a symmetric pair if and 
only if in addition R satisfies the unitary condition R 21 R = 1. A solution 
(A, S) is a trivial solution if the maps f x and g x are the identity on X for 
all x € X, that is S is the permutation map on X x X. In the sequel we are 
interested in non-degenerate symmetric pairs. 

Definition 2.2. Assume (X, S) is non-degenerate and symmetric. The 
structure group of (X, S) is defined to be the group G(X, S) with the fol- 
lowing group presentation: 

{X | Vx, y € X, xy = g x {y)f y {x)) 

Since the maps g x are bijective and S is involutive, one can deduce that 
for each x in X there is a unique y such that S{x,y) = (x,y). Therefore, 
the presentation of G(X, S) contains n ^ n 2 ^ non-trivial relations. 

Example 2.3. Let X be the set {x%, ■ ■ ■ , X5}, and S be the map defined by 
S(xi,Xj) = (x a .^, x T ^i)) where oi and tj are the following permutations 
on {I,-- - ,5}: n = <7i = r 3 = <r 3 = (1,2,3,4); r 2 = a 2 = t 4 = 04 = 
(1,4, 3, 2) and T5 = 05 = idn... ^x. A case-by-case analysis shows that (X, 5) 
is a non-degenerate symmetric solution. Its structure group is generated by 
the set X and defined by the 10 following relations: 

x\ = x\\ x 2 x 5 = x 5 x 2 ; X1X2 = X3X4; X1X5 = X5X1; xix 3 = x 4 x 2 ; 
x| = x\; X2X4 = X3X1] X3X5 = X5X3; X2X1 = X4X3; X4X5 = X5X4. 

2.2 Decomposability of a solution 

Here we introduce the crutial notion of a decomposable solution. 

Definition 2.4. [12 ] (i) A subset Y of a non-degenerate symmetric set- 
theoretical solution X is said to be an invariant subset if S(Y xY) CYxY. 
{ii) An invariant subset Y is said to be non- degenerate if (Y, S \yxy) is a 
non-degenerate and symmetric set. 

(m) A non-degenerate and symmetric solution (A, S) is said to be decom- 
posable if A is a union of two nonempty disjoint non-degenerate invariant 
subsets. Otherwise, (A, S) is said to be indecomposable. 

In |12| . Etingof et al show that if A is finite, then any invariant sub- 
set Y of X is non-degenerate. Moreover, they show that if (A, S) is non- 
degenerate and braided then the assignment x — > f x is a right action of 
G(X, S) on A and that (A, S) is indecomposable if and only if G(X, S) acts 
transitively on A. They give a classification of non-degenerate symmetric 
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solutions with X up to 8 elements, considering their decomposability and 
other properties. Gateva-Ivanova conjectured that every square-free, non- 
degenerate symmetric solution (X, S) is decomposable whenever X is finite. 
This has been proved by Rump in [22]. He also prove that the extension to 
an infinite set X is false. Finally, in [3], the first author finds a criterion for 
decomposability of the solution involving the Garside structure of the struc- 
ture group. She proves that a non-degenerate symmetric solution (X, S) is 
indecomposable if and only if its structure group is A-pure Garside. 

3 Garside monoids and groups 

We turn now to the notion of a Garside group. We only recall the basic 
material that we need, and refer to [7j, [8] and [18] for more details. 

3.1 Garsideness 

We start with some preliminaries. If M is a monoid generated by a set 
X, and if x £ M is the image of the word w by the canonical morphism 
from the free monoid on X onto M, then we say that w represents x. A 
monoid M is cancellative if for every x,y,z,t in M, the equality xyz = xtz 
implies y = t. The element a; is a left divisor (resp. a right divisor) of z 
if there is an element t in M such that z = xt (resp. z = tx). It is left 
noetherian (resp. right noetherian) if every sequence (x n )neN of elements of 
M such that x n +i is a left divisor (resp. a right divisor) of x n stabilizes. It 
is noetherian if it is both left and right noetherian. An element A is said to 
be balanced if it has the same set of right and left divisors. In this case, we 
denote by Div(A) its set of divisors. If M is a cancellative and noetherian 
monoid, then left and right divisibilities are partial orders on M. 

Definition 3.1. (i) A locally Garside monoid is a cancellative noethe- 
rian monoid such that any two elements have a common multiple for left- 
divisibility and right-divisibility if and only if they have a least common 
multiple for left-divisibility and right-divisibility, respectively. 

(ii) A Garside element of a locally Garside monoid is a balanced element A 
whose set of divisors Div(A) generates the whole monoid. When such an 
element exists, then we say that the monoid is a Garside monoid. 

(iii) A (locally) Garside group G(M) is the enveloping group of a (locally) 
Garside monoid M. 

Garside groups have been first introduced in [9|. The seminal example 
are the so-called Artin-Tits groups. Among these groups, Spherical type 
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Artin-Tits groups are special examples of Garside groups. We refer to [10] 
for general results on locally Garside groups. Recall that an element x ^ 1 in 
a monoid is called an atom if the equality x = yz implies y = 1 or z = 1. It 
follows from the definining properties of a Garside monoid that the following 
properties holds for a Garside monoid M: The monoid M is generated by its 
set of atoms, and every atom divides the Garside elements. Any two elements 
in M have a left and right gcd and 1cm; in particular, M verifies the Ore's 
conditions, so it embeds in its group of fractions [5]. The left and right 1cm 
of two Garside elements are Garside elements and coincide; therefore, by 
the noetherianity property there exists a unique minimal Garside element 
for both left and right divisibilities. This element will be called the Garside 
element of the monoid in the sequel. 

Example 3.2. [1] Consider the notation of Example 12.31 The group G(X, S) 
is a Garside group. The Garside element A is the right and left 1cm of X, 
and is represented by xfx§, x\x§, £3X5, X4X5, and others. 

3.2 Parabolic subgroups 

The notion of a parabolic subgroup of an Artin-Tits group is well-known. 
In [18] , the second author extends this notion to the wider context of Garside 
groups. 

Definition 3.3. Let M be a Garside monoid with Garside element A. 

(i) A submonoid N of M is standard parabolic if there exists 6 in Div(A) that 
is balanced and such that Div(5) generates N with N n Div(A) = Div(<5). 

(ii) A standard parabolic subgroup of the Garside group G(M) is a subgroup 
generated by a parabolic submonoid. 

In the sequel, we denote by M$ the monoid N in the above definition. 

Lemma 3.4. Jiff) / Let M be a Garside monoid with Garside element A, 
and consider a standard parabolic submonoid Ms- Then Ms is a Garside 
monoid with 5 as a Garside element. Moreover, the Garside group G(Mg) 
is isomorphic to the parabolic subgroup of G{M) generated by Ms- 

Example 3.5. If M is an Artin-Tits monoid, then its classical parabolic 
submonoids are the parabolic submonoids defined by the associated Garside 
structure. More precisely, these are the submonoids generated by any set of 
atoms of M. 

Example 3.6. Consider the notation of Example 12.31 There are two non- 
trivial standard parabolic subgroups. One is generated by {xi, X2, X3, X4}, 
and the other is generated by {2:5}. 
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4 Parabolic subgroups of the structure group 



The following result explains the deep connection between the theory of 
set-theoretical solutions of QYBE and that of Garside groups. 

Theorem 4.1. M Thm.l] (i) Assume thatMon(X \ R) is a Garside monoid 
such that: 

(a) the cardinality of R is n(n — l)/2, where n is the cardinality of X and 
each side of a relation in R has length 2 and 

(b) if the word X{Xj appears in R, then it appears only once. 

Then, there exists a function S: XxX^-XxX such that (X, S) is a non- 
degenerate symmetric set-theoretical solution and Gp{X \ R) is its structure 
group. 

(ii) For every non- degenerate symmetric set-theoretical solution (X,S), the 
structure group G(X, S) is a Garside group, whose Garside monoid is as 
above. 

Our objective in this section is to show that the connection is even 
deeper. Indeed, we prove Theorem[TJ As a first step, we show that an invari- 
ant subset generates a standard parabolic subgroup (see Proposition I4.6p . 
In a second step, we prove that every such subgroup arises in this way (see 
Proposition I4.8P . 

4.1 Prom invariant subsets to standard parabolic subgroups 

For all this section, we assume X is a finite set, and (X,S) is a non- 
degenerate symmetric set-theoretical solution of the QYBE. For short, we 
write G for G(X, S). We denote by M the submonoid of G generated by X, 
and by A the Garside element of M. We recall that we denote by Div(A) 
the set of divisors of A. We fix an invariant subset 7 of J, we denote by 
5 the right 1cm of Y in M, and by My and Gy the submonoid and the 
subgroup, respectively, of G generated Y. 

Proposition 4.2 (|4J). (i) The Garside element A is the 1cm of X for both 
left and right divisibilities, 
(ii) Let s belong to M. Then, 

s belongs to Div(A) 

^Xi C X such that s is the right 1cm of X% 
3X r C X such that s is the left 1cm of X r . 
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(Hi) If s belongs to Div(A) then the subsets Xg and X r defined in Point (ii) 
are unique and have the same cardinality. 

Proof. Point (i) is proved in [JJ. Only the first equivalency of (ii) is proved 
in [U Prop. 4.4], but the second one is implicit there. Finally, Point (hi) is 
also a direct consequence of [4j: Indeed, from the proof of [4, Theorem 4.7], 
the length of the right 1cm of k distinct elements of X is equal to k and in 
a dual way, the same result holds for the left 1cm. □ 

Note that Xg and X r may be different. In the sequel, for s in Div(A), 
we denote by Xg(s) and X r (s) the subsets Xg and X r defined in Lemma 14.21 
For instance, Xg(A) = X r (A) = X, and Xg{8) = Y. It is interesting to 
note that the equality Xg(s) = X r (s) does not imply that s is balanced. In 
Example 13.21 it holds that x\ is the left and right 1cm of the generators xi, 
X2, and xs, but x\ is not balanced since x\X2 is a left divisor but not a right 
divisor. 

Lemma 4.3. (i) If s belongs to My, then all the letters in a word that 
represents s belong to Y . In particular, every left or right divisor of s lies 
in My. 

(ii) Let s belong to Div(A). Then 

s g My Xg(s) C Y X r (s) C Y. 

In particular, 5 belongs to My. 

(Hi) The monoid My is equal to M n Gy. 

Proof. The following is the key argument in the proof: if Y is invariant, 
then S(Y, Y) is included in Y x Y, which means that the defining relations 
involving two generators from Y in one-hand side of the relation have nec- 
essarily the form yiy2 = 2/32/4, where yi G Y, 1 < i < 4. Let s belong to My, 
then Point (i) follows directly from the above. Let us prove (ii). If addi- 
tionally s belongs to Div(A), then X^{s) C Y and X r (s) C Y. Conversely, 
if s £ Div(A), Xi(s) C Y and X r (s) C Y then using the same argument and 
the reversing process (see [7]) to compute the right (or left) 1cm of a subset 
of Y, we have s E My. It remains to show that (iii) holds. Clearly, My is 
included in M n Gy and by applying the double reversing process on a word 
on y ±x that represents an element in M n Gy, we obtain an element in M, 
whose letters belong to Y (still by the same argument). □ 

We recall that if s is a balanced element in Div(A), then its support Supp(s) 
is defined to be the set X n Div(s). It is shown in [18j that the atoms set of 
a standard parabolic subgroup Gs is Supp(<5). 
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Lemma 4.4. The element 5 lies in Div(A), is balanced, and Supp(5) = Y. 

Proof. The right 1cm of Y is 5 and Y C X, so by Proposition I4.2f i). the 
element 5 is a left divisor of A and 5 lies in Div(A). From lemma HT31 (ii), 
the equality X^{5) = Y implies that 5 lies in My and X r {5) C Y . But the 
sets Xt(S) and X r (5) have the same cardinality by Proposition I4.2f iii). so 
we have Xi(5) = X r {5) = Y . Now, let it be a left divisor of 5. We show 
that u is also a right divisor of 5. Since 5 belongs to Div(A) n My, it follows 
from lemma H~3l (i) that u lies in Div(A) n My. So, by Lemma l4,2f ii). we 
get X r (u) C Y = X r (5). Therefore, u is a right divisor of 5. Similarly 
every right divisor of S is a left divisor of 5, and 5 is balanced. At last, we 
have Supp(<5) = Y. □ 

Lemma 4.5. Div(<5) = Div(A) n My. 

Proof. By Lemmas 14.31 and |4,4| 5 lies in Div(A) n My, so Div((5) is included 
in Div(A) n My (cf. Lemma IQT ii)). Conversely, if u lies in Div(A) n My, 
then u is the right 1cm of X((u), which is a subset of Y by Lemma l4.3f ii). 
Since 5 is the right 1cm of Y, the element u belongs to Div(<5). □ 

We can now state and prove the main result of this section: 

Proposition 4.6. Under the general hypothesis and notations of this sec- 
tion, the subgroup Gy , generated by Y, is a standard parabolic subgroup of 
G. 

Proof. By Lemma l4.41 5 is a balanced element in Div(A), with Y = Supp(<5). 
Moreover, from Lemma f4.5l Div(£) = Div(A)nMy. Hence, Gy is a standard 
parabolic subgroup of G from Definition 13.31 □ 

Rump proves that every square-free, non-degenerate and symmetric solu- 
tion (X, S) is decomposable, whenever X is finite |22j. So, from Proposition 
14.61 the structure group of a square-free solution has standard non-trivial 
parabolic subgroups. Moreover, in a square-free solution each set {x} with 
x G X is an invariant subset, since S(x,x) = (x,x). Square-free solutions 
provide examples of solutions in which there exist invariant subsets Y such 
that X \ Y is not invariant. 

If we consider that Y±, Y2,.., are invariant subsets of (X,S) that 
correspond to indecomposable solutions (in other words that Y\, Y2,.., Yfc are 
the minimal under inclusion among the invariant sets in the decomposition 
of (X, S) to indecomposable solutions), then each set Y±, Y2,.., Yj. generates 
a standard parabolic subgroup. Furthermore, these parabolic subgroups are 
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A-pure Garside, since a solution is indecomposable if and only if its structure 
group is A-pure Garside [U 5.3]. So, we get that G is the crossed product 
of A-pure Garside parabolic subgroups generated by Y±, Y2,.., Yj., using [201 
Prop.4.5]. 

4.2 Prom parabolic subgroups to invariant sets 

As in the previous section, for all this section we assume X is a finite set, and 
(X, S) is a non-degenerate symmetric set-theoretical solution of the QYBE. 
For short, we write G for G(X, S). We denote by M the submonoid of G 
generated by X, and by A the Garside element of M. We recall that we 
denote by Div(A) the set of divisors of A. We fix a balanced element 5 
in Div(A) such that the subgroup Gs, generated by Div(5), is a non-trivial 
standard parabolic subgroup of G. We set Ms = MnGj, which is equal to 
the submonoid of M generated by Supp(5). Our objective here is to prove 
that Supp(5) is an invariant subset of X. 

Lemma 4.7. The balanced element 5 is the right 1cm and the left 1cm of 
Supp(<5). In particular, 5 is the Garside element of the Garside monoid Ms . 

Proof. It is immediate that Xe(5) = X r (5) = Supp(<5) since 5 is balanced 
(cf. see also [T8]). 

□ 

Proposition 4.8. Under the general hypothesis and notations of this sec- 
tion, Supp(J) is an invariant subset of X. 

Proof. Since X is finite, from [12j it is enough to show that Y = Supp(<5) is 
invariant, that is S(Y,Y) C (Y,Y). Let y,y' belong to Y, and assume that 
S(y,y') = (x,x'), that is x is a left divisor of yy' and x' is a right divisor 
of yy' . From [18, Prop. 2. 5], Mg is closed under left and right divisibility, so 
x, x' lie in Ms- As x and x' are atoms, they belong to Y. As a consequence, 
we get S{Y,Y) C (Y,Y). □ 

Gathering Propositions 14.6 1 and 14.81 we get Theorem [TJ 
We now extend the result of Proposition 14.81 to parabolic subgroups in 
general, that is not necessarily standard parabolic subgroups. If gGsg^ 1 is 
the conjugate of a standard parabolic subgroup Gs, then gGsg~ l is generated 
by the set gYg~ l , where Y generates Gs and Y is an invariant subset of 
(X, S) from Proposition l4.81 We recall that two solutions (X, S) and (X' , S') 
are said to be isomorphic if there exists a bijection <p : X — > X' which maps 
S to S', that is S'OKx),0(y)) = (^(x, y)), 4>{S 2 {x,y))). 
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Proposition 4.9. Consider the general hypothesis and notations of this 
section. Let gGsg^ 1 be a non-trivial parabolic subgroup ofG, where g belongs 
to G. Then, gSupp(5)g^ 1 is an invariant subset of a set-theoretical (X',S') 
which is isomorphic to (X,S). 

Proof. We define (X' , S') in the following way: 
X' = gXg' 1 and S' (gxig~ l ,gxjg~ l ) = (ggi(j)g' 1 , gfj{i)g' 1 ). 
From the definition, (X, S) and (X' , S') are isomorphic and a direct compu- 
tation shows that g Supp(5)(7~ 1 is an invariant subset of (X',S'). If (X,S) 
and (X',S') are isomorphic, then G and the structure group G' of (X',S') 
are isomorphic groups (see for example [3]). Moreover, gXg -1 C G, so G' 
is a subgroup of G that is isomorphic to G. □ 

5 Garside subgroups of the structure group 

In the previous section, we investigated the connection between the invariant 
subsets of a set-theoretical solution and the standard parabolic subgroups of 
its structure group, equipped with is canonical Garside structure. In [18], the 
second author introduced a more general family of subgroups of a Garside 
group, namely the Garside subgroups. In this section, we study, in the case 
of a Garside group that arises as the structure group of a set-theroretical 
solution of the QYBE, how these subgroups can also be associated with 
set-theoretical solutions. Morover, we extend the notion of a decomposable 
solution, and explain why this extention could be useful in order to study 
the classification problem. 

5.1 The set-theoretical solution associated with a Garside 
subgroup 

Parabolic subgroups of Garside groups are Garside subgroups as introduced 
in [18] . So, invariant subsets provide Garside subgroups. A question that 
arises naturally is whether the converse is true, that is whether a Garside 
subgroup is necessarily a parabolic one. The answer is negative as shown in 
Example 15.21 Indeed, a Garside subgroup may not be generated by a subset 
of atoms. 

Definition 5.1. Let M be a Garside monoid with A as Garside element. 
Let N be a submonoid of M. 

(i) [181 Prop. 1.6] We say that N is a Garside submonoid of M if it is 
generated by a non-empty subset D of Div( A) which is a sublattice of Div( A) 
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for left and right divisibility, which is closed by complement for left and right 
divisibility, and such that for every x,y 6 D, the left gcd and the right gcd 
of xy and A in M belong to D. In this case, we say that the subgroup of 
G(M) generated by iV is a Garside subgroup of G{M). 
(ii) we say that the Garside submonoid N of M is atomic when its atom set 
is a subset of the atom set of M. 

Example 5.2. Consider the group G(X,S) where X = {x\, x%, X3, X4} and 
the defining relations are 

x\ = x\\ X\X2 = X3X4; X1X3 = X4X2; 
x\ = x\, X2X4 = X3X1; X2X\ = X4X3. 

The group G(X, S) has no proper standard parabolic subgroup. However, 
the subgroups generated by the sets {xi}, {xf}, {xi,X2} and {xf,x|} are 
examples of Garside subgroups. 

Since Garside subgroups are not necessarily parabolic, they may not 
correspond to a set-theoretical solution of the QYBE. However, the following 
result proves that under a simple necessary condition, a Garside subgroup 
is naturally associated to a set-theoretical solution of the QYBE. 

Proposition 5.3. Let X be a finite set, and (X,S) be a non- degenerate, 
symmetric set-theoretical solution of the QYBE. Assume H is a Garside 
subgroup of G(X, S) such that its atoms set Xh is closed under right com- 
plement in the Garside monoid M(X, S). Then there exists a uniquely well- 
defined bijective map Sh '■ XhxXh — > Xh*-Xh such that the pair (Xh, Sh) 
is a non- degenerate symmetric set-theoretical solution and G(Xjj, Sh) is iso- 
morphic to H . 

Proof. We claim that we (uniquely) define a bijective map Sh '■ Xh x Xh —> 
Xh x Xh by setting Sn(x,y) = (z,t) for every x,y,z,t in Xh with x,z 
distinct and such that xy = zt = x V z. By assumption, for every x, z 
distinct in Xh, there exists a unique pair y,t of distinct elements in Xh 
such that xy = zt = x V z, that is the map (x, z) t-> (y, t) is injective. From 
finiteness, it is also bijective and as a consequence, the set Xh is closed by 
left complements. Consider the group H with the generating set Xh and 
the defining relations: xy = zt whenever xy = zt = x V z. The presentation 
of H satisfies the properties (a) and (b) stated in Theorem 14.11 So, the 
pair (Xh,Sh) is a non-degenerate symmetric set-theoretical solution such 
that G(Xh, Sh) — H. At last, we show that the surjective morphism (pn 
from H to H that sends x G Xh to itself is an isomorphism. Let w be a word 
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in X^ 1 . Then the double reversing process in G(X, S) (see [7]) transforms w 
into a word that represents the same element in H, since Xh is closed by 
left and right complements. So, if w represents 1 in H , then the double 
reversing process transforms w into the trivial word in H, that is ipn is 
injective. □ 

As an immediate consequence we get: 

Corollary 5.4. Let X be a finite set, and (X, S) be a non-degenerate, sym- 
metric set-theoretical solution of the QYBE. Assume H is an atomic Garside 
subgroup of G(X, S) with atoms set Xh C X. Denote by Sh the restric- 
tion of S to Xh x Xh- The pair (Xh,Sh) is a non- degenerate symmetric 
set-theoretical solution and G(Xh, Sh) is isomorphic to H. 

Proof. Using Proposition 15.31 we show that the set Xh is closed under right 
complement. If x, z belong to Xh and S(x, y) = (z, i), then xy = zt = x\l z 
and y, t belong to X. From the definition of a Garside subgroup (see Defn. 
15. H is generated by a lattice closed under right and left complement. 
So, y, t belong to this generating lattice and also to X, so they belong to 
X H . □ 

Example 5.5. Consider Example l5.2i The atomic Garside subgroup of G(X, S) 
generated by {xi,X2} is isomorphic to the structure group defined by the 
presentation {x±,X2 \ x\ = 



5.2 Foldable solution 

The notions of an invariant subset and of a decomposable solution have been 
introduced in [[T2] as tools to build and classify set-theoretical solutions of 
the QYBE. In this last section, we want to explain how the notion of a 
Garside subgroup can be used in the same way. Let us first introduce the 
notion of a foldable solution. We say that a partition X\ U • • • U Xk of a 
set X is proper if each Xi is not empty and 1 < k < \X\. 

Definition 5.6. Let X be a finite set, and (X, S) be a non-degenerate, 
symmetric set-theoretical solution of the QYBE. 

(i) We say that (X, S) is foldable if X has a proper partition X\ U • • • U X& 
such that 

1. Every set Xi generates an atomic Garside subgroup of M(X,S) with 
Garside element Aj; 



13 



2. The set X' = {Ai, • • • , A&} is closed by right and left complements in 
M(X, S) and is the atom set of a Garside subgroup of G(X, S). 

(ii) In this case, let S' : X' x X' — > X'x' the bijective map induced by S. 
We say that (X' , S') is a folding of (X, S), or equivalently that G(X' , 5') is 
a folding of G(X, S). 

(hi) We say that (X, S) is strongly foldable when furthermore each Xi gen- 
erates a standard parabolic subgroup of G(X, S). In this case, we say 
that (X' , 5') is a strong folding of (X, 5). 

One can note that the Garside element of M(X' , S') has to be equal to 
the Garside element of M{X, S). This notion is very similar to the notion of 
folding of a Coxeter graph used by Crisp in [6j to study morphisms between 
two spherical type Artin-Tits groups. Indeed, in this case all the foldings 
have to be strong, and it is shown in [18] that such a morphism is character- 
ized by conditions that are very closed to properties 1 and 2 stated in the 
above definition. 

Foldable solutions exist, since decomposable solutions are foldable as it 
will be shown below. 

Theorem 5.7. Let X be a finite set and (X,S) be a non- degenerate, sym- 
metric set-theoretical solution of the QYBE. If (X, S) is decomposable then it 
is strongly foldable, and the folding is a trivial solution to the QYBE. More- 
over, (X,S) is decomposable if and only of it has a strong folding (X',S') 
which is a trivial solution and such that #X' = 2. 

In particular, we get Theorem [2J When proving Theorem 15.71 we shall 
need some results proved in [20] and [3], and recalled below. 

Proposition 5.8. Let (X, S) be a decomposable non- degenerate, symmetric 
set-theoretical solution of the QYBE and let M and G be the correspond- 
ing Garside monoid and group with X as atoms set. For x in X, we set 
A x = V{fc- 1 (xV6);fe€ AT}. 

( i) l20[ \19\j The relation ~ on X defined by x ~ y if A x = A y is an equiva- 
lence relation. Moreover, if A x ^ A y then A x A A y = A^AA^ = 1 in M. 

( ii) f2U[ [iff]/ Let Y\, ■ ■ ■ ,Yk be the equivalence classes of ~, and set Aj = A x 
for x £ Yi. Then the subgroup of G generated by Ai, • • • , A^ is a free abelian 
group with base A\, ■ ■ ■ , A^. 

(Hi) 141 Assume X = U^Jl^, where Yi are invariant subsets of X and 
k > 2, since the solution is decomposable. Then A = Ai • • • A&, where A is 
the Garside element in M and Aj is the 1cm ofYi. 
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Proof of Theorem \5. 1\ Assume (X, S) is decomposable and X = U|^*li 
where Yi are invariant subsets of X and k > 2. From Proposition 14. 6[ the 
subgroup generated by Yi is a parabolic subgroup with Garside element Aj, 
where Aj is the 1cm of Yi. So, the first condition in the definition of a 
strongly foldable solution is satisfied. Consider the set D = {Af • • • A e k k \ 
Ei = {0, 1}}. Gathering several results from |20t Sec. 2] and Proposition 15.81 
we obtain that D is a sublattice of Div(A) and it is closed by complement 
and 1cm: 



(Af • • • A £ k ) A (A? • • • A^) = Af n(ei,ei) • • • A 



min(e fc ,e' fc ) 
k 



and 



max(e fc ,£j,) 
k 



(Af ■ ■ ■ A{ k ) V (Af ■ ■ ■ Af) = A™ ax ( ei > e 'i) . . . A 
Moreover, we have 

^ei+e'j _ _ _ A £ k k+£ ' k ) A A = ^™ ax ( £l ' £ 'i) . . . ^max(e fe , £ ' fc ) 

Let H be the subgroup generated by D, then H is a Garside subgroup of 
G(X,S), with A as Garside element and atoms set X' = {A^; 1 < i < 
k}. That is, the second condition in the definition of a strongly foldable 
solution is also satisfied, so (X, S) is strongly foldable. Furthermore, H is 
the structure group of a solution (X',S') of the QYBE from Proposition 
15.31 and it is free abelian (from Proposition I5.8f ii)). so (X' , S') is the trivial 
solution on a set with k elements. Thisa implies that (X, S) is strongly 
foldable and that the folding (X',S') of (X,S) is a trivial solution to the 
QYBE. It remains to show that it is possible to choose the folding (X' , S') 
such that ij=X' = 2. Let i in {1, • • • , k} such that Yi and Z\ = Uj^Yi are two 
invariant subsets that generate parabolic subgroups whose Garside elements 
are Aj and Aj = n^i^i, respectively. We have AjAj = AjAj = A. The 
subgroup H[ of G(X, S) generated by Aj and A^ satisfies H- D Div(A) = 
{1, Aj, A^, A}. Hence, H- is a strong folding of G(X, S) that corresponds to a 
trivial solution. Conversely, let (X' , S') be a strong folding which is a trivial 
solution and such that #X' = 2. Then, then by definition, X' contains two 
elements that are the right (and left) 1cm of two invariant subsets of X, Y\ 
and Y2, that satisfy X = Y\ U I2. Therefore, X is decomposable. □ 

Decomposable solutions of the QYBE are foldable. However, there exist 
foldable solutions that are not decomposable. 

Example 5.9. Consider the set-theoretical solution (X',S') whose structure 
group is defined by the presentation (x,y \ x 2 = y 2 ). Then, (X',S') is a 
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folding of the solution (X,S) defined in Example 15.21 Indeed, consider the 
following partition of X: X = {xi,X2} U {#3, £4}. The sets {xi,x%} and 
{^31^4} generate Garside subgroups with Garside elements x\ and x\ re- 
spectively. The set X' = {x = x\, y = x\} is closed under right and left 
complement and generates a Garside subgroup of G(X,S). So, (X' , S') is 
a folding of (X, S) but this folding is not strong, since the Garside sub- 
groups generated by {x±,X2} and {x3,x^} are not parabolic through they 
are atomic. 

As seen in Theorem 15.71 and Example 15. 9( foldable and strongly fold- 
able solutions do exist. Conversely the notion of folding can be used as a 
tool to build new solutions: starding from a solution (X',S') one can try 
to substitute each element x of X' by the Garside element of another so- 
lution (X X ,S X ) so that one obtains a new solution (U xe x'X x , S) which is 
foldable, with (X',S') as a folding. Clearly, the difficult point is to define a 
bijective map S that is compatible with S' and so that one gets a solution 
to the QYBE. 

As a final comment, we raise the question of the existence of a strongly 
foldable solution (X, S) that is not decomposable. 
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